Parallel Performance Comparison of Three Direct Separable Elliptic Solvers
نویسنده
چکیده
The parallel properties of three fast direct solution methods for linear systems with separable block tridiagonal matrices and a related C/MPI code are studied. Fast algorithm for separation of variables and two variants of the generalized marching algorithm are first summarized. The results from numerical tests performed on two coarse-grained parallel architectures are then reported. The obtained speed-up and efficiency coefficients are compared. The general conclusion is that not always the best sequential solver has the best parallel performance.
منابع مشابه
An efficient direct parallel spectral-element solver for separable elliptic problems
An efficient direct parallel elliptic solver based on the spectral element discretization is developed. The direct solver is based on a matrix decomposition approach which reduces multi-dimensional separable problems to a sequence of onedimensional problems that can be efficiently handled by a static condensation process. Thanks to the spectral accuracy and the localized nature of a spectral el...
متن کاملPerformance Characteristics of Fast Elliptic Solvers on Parallel Platforms
We present performance analyses of a fast three-dimensional elliptic orthogonal spline collocation (OSC) method on the Connection Machine CM-5, and various network clusters using the Parallel Virtual Machine (PVM) software package. While the OSC method is an eecient approach for solving Poisson, Helmholtz, and other separable PDE problems, it poses serious challenges for parallel architec-tures...
متن کاملPSPIKE: A Parallel Hybrid Sparse Linear System Solver
The availability of large-scale computing platforms comprised of tens of thousands of multicore processors motivates the need for the next generation of highly scalable sparse linear system solvers. These solvers must optimize parallel performance, processor (serial) performance, as well as memory requirements, while being robust across broad classes of applications and systems. In this paper, ...
متن کاملPerformance Comparison of Gaussian and Elliptic High Pass Filter
In this paper, Gaussian and elliptic high pass filters are analyzed for image sharpening qualitatively and quantatively . The filters are implemented in frequency domain using matlab software. Experiments are performed to compare the performance of both the filters ,processed images are presented. The results demonstrate that elliptic yields better results.
متن کاملParallel Reuse Methodologies for Elliptic Boundary Value Problems
We describe two parallel frameworks that allow the reuse of the discretization part of sequential general elliptic PDE (partial differential equation) solvers. These parallel reuse methodologies are based on the "divide and conquer" computational paradigm. They have been integrated into the Parallel ELLPACI( problem solving environment that supports PDE computing across many hardware platforms....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003